package com.itheima.hashset;

import java.util.HashSet;
import java.util.Iterator;

/*
HashSet；
    底层时哈希表，存取不一致，无索引,元素唯一
Object类中：
    public native int hashCode()
        默认实现根据地址值计算出来的int整数值
        每次new对象，产生新的地址值，所以一般情况下，哈希值不同
    重写方法，哈希值根据成员变量的值进行计算
    1.7：
        底层：哈希表，（数组+链表）
        1.执行hashCode（）方法与已存在的哈希值比较
            不同，直接存储
            相同，执行equals比较，属性值比较
                属性值也相同，则相同不存
                属性值不同，添加--哈希桶结构--新进老挂成一个链表

    唯一性：重写equals和hashCode方法


 */
public class Demo_HashSet {
    public static void main(String[] args) {
//        HashSet<String> hs = new HashSet<>();
//        hs.add("hello");
//        hs.add("world");
//        hs.add("java");
//        hs.add("java");
//        hs.add("java");
          //三种遍历
          /*
        //迭代器遍历
        Iterator<String> it = hs.iterator();
        while (it.hasNext()){
            String s = it.next();
            System.out.println(s);
        }
        System.out.println("------------------------");
        //增强for遍历
        for (String h : hs) {
            System.out.println(h);
        }
        System.out.println("------------------------");
        //调用foreach方法传入lambda表达式进行遍历
        hs.forEach(s-> System.out.println(s));
        System.out.println("------------------------");
        hs.forEach(System.out::println);*/
          HashSet<Student> hs = new HashSet<>();
          Student s1 = new Student("chitu",5);
          Student s4 = new Student("chitu",5);
          Student s2 = new Student("dilu",4);
          Student s3 = new Student("jueying",5);
          hs.add(s1);
          hs.add(s2);
          hs.add(s3);
          hs.add(s4);
        for (Student h : hs) {
            System.out.println(h);
        }
    }
}
class Student{
    private String name;
    private int age;

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

   @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Student student = (Student) o;

        if (age != student.age) return false;
        return name != null ? name.equals(student.name) : student.name == null;
    }
    //我们可以对Object类中的hashCode方法重写
    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }
}